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welcome to the IRIS UNIVERSE 

This is the premier issue of the IRIS community magazine. It is designed to foster the exchange of pictures, programs 
and personal contacts. We invite you to contribute your ideas to the IRIS universe; in fact, its quality depends on you. 

This issue kicks off with two articles that discuss Computer Graphics in Mathematics and Geometric Modeling . We 
are happy to feature a number of substantial software packages available for the IRIS, listings of community activities, 
and to inform you about opportunities to tune-into the IRIS network. 

The first time around, our publishing skills are still somewhat green. But we made every effort to print at least a few 
images by direct digital printing processes. The color separation for the cover pictures was created from a bitmapped 
file transferred to a Scitex. The ray-traced Alpha_l picture was converted into PostScript, shipped to a Macintosh disc, 
and printed on a Linotronic photo-typesetter. Dietmar Saupe's b/w images were printed on a LaserWriter and photo¬ 
graphically half-toned. These pictures serve as prototypes of the principles of digital prints. With your support and crea¬ 
tivity there is more to come in the near future. 

The next issue will be published in time for SIGGRAPH’87. We will focus on new approaches to education, animation, 
direct hardcopy output, and the Supercomputer connection. Your contributions are welcome. By the way, to subscribe 
to the IRIS Universe, just drop us a line or give us a call. 

best greetings 
your editors 


cover pic 

Butterfly © 1987 John W. Peterson, 

University of Utah 

The butterfly was created using the Alpha_l geometric modeling system and the Utah Raster Toolkit, both 
developed at the University of Utah Computer Science Department (see articles elsewhere in this issue). 
The body of the butterfly was modeled with Alpha_l using non-uniform rational B-spline surfaces. The 
wing textures were made from digitized black and white ink drawings, the colors added digitally using the 
toolkit's compositor. The butterfly was generated using a ray-tracing algorithm, with the computations 
performed in about three hours on a network of several workstations throughout the department. The 
shadow was added as a post-process - a matte for the butterfly was used to cut out the dark green texture. 
This was then blurred with a Gaussian filter, and composited together with the original butterfly image. 
Thanks to Rod Bogart and Spencer Thomas for assistance in processing the textures. 


backcover pic 

Potential of the Mandelbrot Set 
© 1986 Dietmar Saupe, 

University of California at Santa Cruz 

Potential of a satellite Mandelbrot set with a cor¬ 
responding Julia set on the "moon" in the back¬ 
ground. (See Dietmar’s article Computer Graphics 
in Mathematics in this issue for a detailed expla¬ 
nation of the genesis of this picture. Also see The 
Beauty of Fractals by H.O. Peitgen and P.H. Rich¬ 
ter for more of Dietmar's colorful fractal pictures. 
Benoit Mandelbrot proclaimed them to be "the best 
looking fractals".) 
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alphcM : modeling with nonuniform 


by Russel Fish , University of Utah 

Alpha_l is a Geometric Modeling 
System which integrates mechanical 
design, analysis, and manufacturing 
around a common description of part 
geometry. It started as a research test¬ 
bed system, to demonstrate some in¬ 
novative ideas in representation and 
modeling. The Alpha_l system design 
provides for growth and change. A 
substantial modeling system has been 
built to professional software stan¬ 
dards over a period of several years. 
The Alpha_l project in the Computer 
Science Department of the University 
of Utah has had a stable core of about 
6 senior members and major funding 
from the National Science Foundation, 
DARPA, ONR, BRL, ARO, and several 
industrial sponsors. The Alpha_l mod¬ 
eling system is now becoming a means 
of disseminating our research results 
to a wider user community. 


combining solid modeling with 
sculptured surface shapes 

The ideas of several modeling 
’’cultures" come together in Alpha_l. 
Solid modeling brings the idea of using 
complete, three dimensional descrip¬ 
tions of mechanical parts to directly 
support engineering analysis and 
manufacturing processes. There is 
also the idea of building up complex 
solids from simpler ones with Con¬ 
structive Solid Geometry (CSG) opera¬ 
tions such as (regularized) union, inter¬ 
section, and difference. While many 
solid modeling systems are only able 
to deal with combinations of simple 
shapes such as spheres, cylinders and 
polyhedral shapes, Alpha_l allows 
those shapes and also general sculp¬ 
tured shapes. Free-form surface re¬ 
presentations were developed to meet 
the obvious needs of aerospace and 
automotive design for "curvy" surfaces. 


rational b-splines 

Less obviously powerful free-form sur¬ 
face representations can concisely de¬ 
scribe the flat surfaces and sharp and 
rounded corners which occur in me¬ 
chanical parts together with areas 
which have curvier shapes. Alpha_l 
uses NURBS as its boundary represen¬ 
tation of solids. 

what's a NURB? 

NonUniform Rational B-Splines 
(NURBS) is a powerful free-form curve 
and surface representation. In fact, 
most of the other forms are subsets of 
NURBS. Designers using Alpha_l can 
ignore much or all of the surface re¬ 
presentation details if they desire, and 
so do not have to become spline ex¬ 
perts. (The designer's view is covered 
in the next section.) We will skip over 
NURBS mathematics here, and con¬ 
centrate on what makes them special. 
The most important point is that you 
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can exactly represent any piecewise polyno¬ 
mial or conic section curve with NURBS. 


There are many polynomial or piecewise 
polynomial schemes known, all of which 
give different control "handles" which are an 
improvement over the raw polynomial coef¬ 
ficients. Non-rational B-splines, uniform B- 
splines, interpolating splines, tensioned 
forms like Beta-Splines, Bezier curves, and 
so on are included in the NURBS represen¬ 
tation because of their piecewise polynomial 
basis. One difficulty with polynomials is that 
they don't exactly represent conic sections 
other than parabolas. When you want exact 
circular arcs, say for surfaces of revolution, 
the polynomial has to have W coordinates 
supplied as well as the usual X,Y or X,Y,Z, 
and then later the W is divided through. 

This ratio is what is referred to by the ration¬ 
al part of the NURBS acronym. In addition, 
NURBS exactly represent all other conic 
sections (ellipses and hyperbolas) as well as 
circles and parabolas. 

The nice thing about spline curves is that 
they allow you to treat a collection of pieces 
of various polynomials as a single entity, 
maintaining continuity of tangent direc¬ 
tions, curvatures, and so on without working 
at it. Furthermore, NURBS allow you to in¬ 
troduce sharp corners and curvature chang¬ 
es into a continuous curve. (For example, 
the transition from a flat part of a wall into a 
rounded corner.) That's the nonuniform 
part of the NURBS acronym, and it refers to 
the B-spline knot vector. NURBS in Al- 
pha_l are not limited to cubics. Linear, 
quadratic, cubic, or higher order splines can 
be used as needed. The order should be 
kept as low as possible for a given shape to 
keep the representation concise 
(polynomials of higher order need more co¬ 
efficients, which translates to more NURBS 
control points). Alpha_l includes an order¬ 
raising algorithm to allow exactly combining 
curves of different orders when desired. 


The current technology is to turn curve re¬ 
presentations such as NURBS into surfaces 
using tensor products. The easy thing to re¬ 
member is that anything we say about 
curves applies equally well to tensor product 
surfaces, which can be thought of as two 
continuous sets of cross-curves, going in 
both directions of a rectangle which is 
formed into the desired shape. True surface 
schemes such as tensor products are differ¬ 
ent from lofting schemes, where a set of 
separate curves is combined in some ad-hoc 
way that may allow evaluating points on the 
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surface, but may not allow you to deter¬ 
mine the shapes of curves in the cross di¬ 
rection. In some lofting schemes you 
can't even represent the shapes of curves 
between the the lofted curves. In Alpha_l, 
the kinds of curves combined into the two 
directions of a NURBS surface are inde¬ 
pendent. For example, the surface of a 
cylinder could be represented by an open 
linear spline in the flat direction, crossed 
with a periodic quadratic rational spline in 
the round direction. 

modeling with NURBS 

One of the basic ideas of Alpha_l is that 
designers need the flexibility of NURBS 
representations, but should not have to 
think about mathematical representa¬ 
tions when they are modeling. The sim¬ 
ple-minded approach to NURBS forces 
designers to directly specify NURBS in 
terms of control points, knot vectors, end 
conditions, and so on, at a level which is 
intimate with the NURBS mathematics. 
Directly dragging the control points 
around in space demonstrates a display 
device well, but we don't think it is suffi¬ 
cient to help a designer translate his or 
her idea of a shape into a good model. To 
allow designers to concentrate on model¬ 
ing, Alpha_l has a layered library of ob¬ 
ject types and design operations, starting 
with simple plane and 3-D geometry such 
as dimensions, points, lines, arcs, and cir¬ 
cles. Then we jump up to NURBS with 
some intuitive curve and surface con¬ 
structors such as profiles, surfaces of revo¬ 
lution, extrusions, filling in between four 
edge curves, and so on. Modification op¬ 
erations such as bend, warp, stretch, and 
taper can be used to adjust the initially 
constructed NURBS into the desired 
shapes. 

Some constructors, such as surface of 
revolution and extrusion, produce a shell 
of surfaces representing a solid. Other 
times, it is more natural to construct a set 
of surfaces independently and then join 
them into a shell. A shell object is just a 
structure allowing you to treat a set of sur¬ 
faces with adjacencies declared between 
them as a single object. Other structure 
objects in Alpha_l include groups which 
wrap sets of objects as a single object, and 
instances which allow positioning copies 
of objects. Solid shells can be combined 
by using the CSG union, intersection, and 
difference operators in an expression ob- 
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ject. Since boundary representations 
of solids are combined by trimming 
surfaces along intersection curves, we 
have extended the CSG operators to 
handle partially bounded solids. The 
solids must be defined in the areas rel¬ 
evant to the intersection curves, but 
the designer doesn't have to define ir¬ 
relevant surfaces to close a shell. 

Finally, AlphaJL includes the notion 
of parametric object types, which allow 
users to introduce new types of objects 
into the system. Parametric object 
types can be defined or redefined "on 
the fly" during modeling sessions. A 
procedure for constructing the shape 
description of a part from a few param¬ 
eters is given once, and then employed 
as each new instance of the object type 
is created or modified. In fact, the 
CSG "primitive" solid object types 
(sphere, cylinder, block, and so on) are 
implemented this way. In addition, Al- 
pha_l offers "rounded edge" blocks 
and cylinders. All of them construct 
NURBS shells as their geometry. Ex¬ 
pressing design features (slots, holes, 
flanges,...) as parametric types allows 
concentrating on the manufacturing of 
a part, with the geometry following 
along behind. Families of parts or 
product lines represented as paramet¬ 
ric types give an even higher-level ap¬ 
proach. 

the alpha_1 interactive 
modeling environment 

We like to provide immediate 
graphical feedback as a side-effect of 
constructing a model in Alpha_l. 

With current technology, that usually 
means showing an interactive line 
drawing of the objects, hopefully with 
depth-cued lines. We also like to 
make the designer's view of the model 
constantly available for manipulation 
as part of the graphics environment. 
Twisting knobs or dragging a mouse to 
change the view seems to be less dis¬ 
tracting than issuing viewing com¬ 
mands. 

Alpha_l has two user interfaces for 
generating modeling commands, serv¬ 
ing different purposes. The first is a 
command language interface which 
grew out of our programming environ¬ 
ment. Modeling commands are edit¬ 


ed in a display oriented text editor, 
such as EM ACS running in a window, 
and executed line-by-line by the mod¬ 
eling system running as a sub-process. 
To change the model, a modeling com¬ 
mand is edited and re-executed. The 
modeling system takes care of propa¬ 
gating the change through other ob¬ 
jects which have referenced the object 
being changed. A second user inter¬ 
face, currently under development, in¬ 
terprets a stream of events generated 
from graphics windows. A designer se¬ 
lects commands from menus, picks 
objects and indicates positions in win¬ 
dows, and so on. The graphical user in¬ 
terface invokes the same functions as 
the command language user interface 
and works in the same modeling envi¬ 
ronment, so they can be used together. 

shaded images 
for visualizing models 

One form of output from an Alpha_l 
model is shaded images. The designer 
gets denser feedback from a shaded 
image than from line-drawing images. 

In fact, there is enough information in 
high-quality shaded images to serve as 
a partial substitute for the traditional 
process of building physical prototypes 
from drawings. The design process for 
complex parts is greatly speeded as a 
result. AlphaJL includes utility pro¬ 
grams for high-quality shaded render¬ 
ing. There is always a trade-off of time 
versus quality, however. Scanline Z- 
buffer rendering produces an image 
in a few minutes, with relatively realis¬ 
tic lighting, surface shading, and trans¬ 
parency. Ray tracing takes longer, but 
adds realistic features such as shad¬ 
ows, reflections, and refraction through 
transparent objects. Alpha_l render¬ 
ing utilities produce Run Length En¬ 
coded (RLE) image files. The Utah 
Raster Toolkit contains tools for com¬ 
bining RLE images and displaying 
them on a variety of frame buffers. 

The Utah Raster Toolkit is publicly 
available and also provided along with 
the Alpha_l and BRL-CAD distribu¬ 
tions. (See pg. 7 & 8 in the Universe.) 

During modeling sessions with Al- 
pha_l, we like to pop up shaded image 
windows under the window manager 
on a design workstation. Shaded imag¬ 
es are also useful in documenting 


completed models. Workstations are 
starting to provide shading hardware 
which partially fills the gap between in¬ 
teractive line-drawing images of mod¬ 
els and rendering utility programs. Of¬ 
ten, you can get a low-quality shaded 
image in a small number of seconds. 
This is still not fast enough to gain un¬ 
derstanding of a shape by rotating it in 
real time as you twist a knob, so line 
drawings still have a niche. The next 
generation of workstations will come 
closer to being able to generate inter¬ 
active shaded images, and AlphaJL 
will put that capability to good use. 

future 

AlphaJL is a dynamic, evolving sys¬ 
tem. We use its extension capabilities 
in our development, as well as placing 
them in the hands of users for customi¬ 
zation. Research and development 
continues on many topics including 
the graphical user interface, process 
planning, and N/C machining and Fi¬ 
nite Element interfaces from AlphaJL 
models. 

Another interesting line of develop¬ 
ment involves adding variants of 
NURBS into the AlphaJL modeling 
environment as new object types. Mul¬ 
tivariate splines allow some freedom 
from the "rectangular topologies" of 
tensor product surfaces. Trimmed sur¬ 
faces are another approach to hiding 
parametric rectangles. In essence, Al¬ 
phaJL already trims surfaces in the 
evaluation of CSG expressions, and we 
merely need to make the trimming op¬ 
erations available at a smaller granu¬ 
larity to the designer. 

We are starting to distribute Al¬ 
phaJL to make the tools we have de¬ 
veloped available for others to use. A 
small company has been formed in 
cooperation with the University of 
Utah to further the development and 
distribution of AlphaJL. AlphaJL is 
now in preliminary distribution to se¬ 
lected university, industrial, and gov¬ 
ernment sites. 

Please address queries on AlphaJL to: 

Richard F. Riesenfeld 
Engineering Geometry Systems 
2685 Eagle Way, 

Sait Lake City , Utah 84108 
<rfr@cs.utah.edu> (ARPA) 

{inhp4 f decvax}i utah-cs! rfr (UUCP) 
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Ballistic Research Laboratory 

solid modeling system and ray-tracing benchmark package 

Release 1.15 (9-Jan-87) 


The BRL CAD Package is a solid 
modeling system, with ray-tracer, 
framebuffer library, and lots of image 
tools. We have tested this software on 
Silicon Graphics' IRIS's, VAXen run¬ 
ning 4.2 and 4.3 BSD, Gould Power- 
Nodes, Sun Workstations, Cray XMP, 
Cray-2, Alliant FX/8, and Pyramids. 
(Benchmark comparisons as well as 
the benchmark itself, are included as 
part of the software distribution, so you 
can see how your favorite machine 
stacks up). The software included in 
this package is only the tip of the ice¬ 
berg. The next release is expected to 
contain a serious image- and signal¬ 
processing toolkit to complement the 
existing tools. Hopefully, many of you 
will find this a worthwhile software 
base to build upon, and will contribute 
your favorite graphics tools to round 
out the collection. This distribution 


does not include the various BRL- 
specific model analysis tools such as 
GIFT, SAR, SLAVE, VAST, etc. 

communication and en¬ 
hancements 

New releases of this software will be 
issued roughly semi-annually. Infor¬ 
mation about new releases will be rou¬ 
tinely provided to recipients of this 
software. Request a subscription by 
sending to <CAD-REQUEST @ 
BRL.ARPA>. If your address changes, 
please let us know, so we can update 
our records. You are invited to partici¬ 
pate in the BRL CAD software mail¬ 
ing list, called <CAD @ BRL.ARPA>. 
Bug reports and discussions of new 
features are the main topics; volume 
of messages has been light (so far). If 
you find bugs, please report your 


experiences. While BRL makes no 
offer of support , we are most inter¬ 
ested in hearing about your experi¬ 
ences. If you develop additional soft¬ 
ware for theBRL-CAD environment 
that you would be willing to share, 
please send it to us for inclusion in the 
next release. 

The software is distributed free of 
charge under certain conditions. For 
information and to obtain a copy of the 
distribution, you should contact: 


Mike Muuss 

Leader, Advanced Computer 
Systems Team 
U.S. Army 

Ballistic Research Laboratory 
APG,MD. 21005-5066 - USA 
<mike@BRL.ARPA> 


SGI demos 

If you would like the source code to 
some of your favorite IRIS demos: dog, 
flight, radar, shadow, heme, insect, jet, 
shuttle, robot, surfcar and zshadecar, 
contact Monica Schulze at Silicon 
Graphics, 415-962-3320 orucb- 
vax!sgi!momca. She will send you a 
demo source agreement and ask you 
to send in a blank tape for copying. 

There are a couple of Other places to 
find IRIS code examples. There is a 
sample code section in the IRIS User's 
Guide. The IRIS Programming Tutori¬ 
al contains source code examples in¬ 
cluding one program, viewport , with 
extensive comments on programming 
within the window manager, Finally, 
each software release has the source to 
amex and non-mex arch demo, 



BRL-CAD contents 

libsysv 

Some System-V compatability routines 

mged 

A solid-model editor 

librt 

A solid-model ray-tracing library 

rt 

A ray-tracing lighting model, for rendering 

db 

Several solid-model databases, in ASCII form 

conv 

ASCII/binary database converters 

bench 

Scripts to drive the RT benchmark 

pix 

Reference images for the RT benchmark, in ASCII form 

libpkg 

A "message-passing" interface to TCP network links 

libfb 

A generic frame-buffer library 

rfbd 

TCP server for remote frame-buffer access 

libtermi 

A library to handle terminal mode setting 

libplot3 

A public-domain 2-D and 3-D UNIX-Plot library 

librle 

A Run-Length-Encoding library (originally from UofUtah) 

util 

Zillions of image-handling utilities, as tools 

fbed 

Frame-buffer image editor 

vdeck 

Convert mged models to GIFT-format card decks. 

dmdfb 

libfb support for layers in Teletype 5620 DMD terminal 
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Utah raster 

The Utah Raster Toolkit is a collec¬ 
tion of programs for manipulating and 
composing raster images. These tools 
are based on the Unix concepts of 
pipes and filters, and operate on imag¬ 
es in much the same way as the stan¬ 
dard Unix tools operate on textual 
data. Some of the commands availa¬ 
ble in the package include: 

an image compositor; 
for downfiltering images; 
for repositioning images; 
tools 

for rotating and stretching images; 
for providing various backgrounds; 
for manipulating individual color 
and matte channels; 
for manipulating color tables; and 
for converting images from 24 to 8 
bits 

The Raster Toolkit uses a special run 
length encoding (RLE) format for stor¬ 
ing images and interfacing between 
the various programs. This reduces 
the disk space requirements for pic¬ 
ture storage and provides a standard 
header containing descriptive infor¬ 
mation about an image. Some of the 
tools are able to work directly with the 
compressed picture data, increasing 
their efficiency. The RLE format allows 
for additional data, such as Z values, to 
be stored with the image. A library of 
C routines is provided for reading and 
writing the RLE image format, making 
the toolkit easy to extend. 

In order to display RLE images, a 
number of programs are provided for 
displaying the pictures on various de¬ 
vices including the IRIS. These display 
programs all read from standard input, 
so they are conveniently used as the 
end of the raster toolkit pipeline. The 
common interfaces of the RLE format 
and the subroutine library make it 
easy to interface the toolkit to a wide 
variety of image sources and displays. 


toolkit 

Additional routines are available for 
generating dither matrices (e.g. for 
display programms running on devices 
with less than 24 bits of color), and for 
converting images to PostScript. The 
raster toolkit also includes Unix man 
pages for the library and commands, 
some sample images, and additional 
documentation. 

See the paper by Peterson, Bogart, 
and Thomas in the Proc. of the 3rd 
USENIX Graphics Workshop 1986. It 
describes the individual tools, gives 
several examples of their use and how 
they work together. Additional topics 
that arise in combining images-- how 
to combine color table information 
from multiple sources, are discussed. 

distribution 

For ARPAnet sites, the Toolkit may 
be obtained via anonymous FTP to the 
site utah-cs, in the file pub/toolkit.tar. 
Sites not on the ARPAnet can obtain 
the Raster Toolkit on a 9-track, 1600 bpi 
tar format tape by sending check or 
money order for $200.00 payable to the 
CS Dept, to: 

Utah Raster Toolkit Loretta Cruse 
University of Utah 
Computer Science Department 
Sait Lake City, UT 84112 

Courtesy of Mike Muuss at BRL, the 
Raster Toolkit is also included as con¬ 
tributed software in the BRL-CAD dis¬ 
tribution. 

Although the Raster Toolkit software 
is copyrighted, it may be freely re¬ 
distributed on a "GNU-like" basis. For 
further technical information on the 
Raster Toolkit, send mail to: 

tooikit-request@cs.utah.edu 

(ARPA) 

(ihnp4, decvax) i utah-cs i toolkit 
(UUCP) 


gnu emacs 

by Tim Moore 

<tbmoore @athena. mit. edu> 

Gnu Emacs is a text editor that is 
available for most Unix systems. It is a 
fantastic editor for several reasons. As 
a screen editor it provides mnemonic 
key strokes to do almost any editing 
command one could think of, such as 
cursor movement, cutting and pasting, 
insertion of files, etc. It offers special¬ 
ized modes for things like writing pro¬ 
grams in different languages or writing 
papers using TEX or scribe. Most of 
the editor is written in Lisp, and one 
can easily write extensions to Gnu 
Emacs in this Lisp. If you can think of a 
function that Emacs doesn't have, add 
it! Finally, Emacs is free, which is pretty 
amazing. Richard Stallman, the author, 
is head of the Free Software Founda¬ 
tion and is dedicated to spreading high 
quality software at close to zero cost. 

For basic text editing, key strokes 
such as 'C-f ('Control f') and 'C-b' 
move the cursor forward and backward 
one character. More complicated com¬ 
mands are based on the fundamental 
key strokes. For example, 'M-f 
('Escape f) moves the cursor one word 
forward. Many different keystrokes 
provide most of the basic text mode 
functions. However, if you forget the 
keystroke, or want to execute a func¬ 
tion that doesn't have a key binding, 
you can type 'M-x' and then the func¬ 
tion name. For example 'M-x auto-fill¬ 
mode' puts Emacs in auto-fill mode, 
the mode this writeup was typed in. If 
you really forget the key binding, 

Emacs has extensive help facilities, in¬ 
cluding an interactive on-line tutorial. 

For editing programs and other stuff 
such as sending and recieving mail, 
Emacs has more specialized modes. 
When editing C or Lisp (and now FOR¬ 
TRAN) programs the editor can indent 
lines according to the program's struc¬ 
ture. It also provides key bindings to 
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info-IRIS network 


editor 

move around the program, i.e. the next 
function or block, and functions to 
things such as aligning comments. You 
can compile programs from inside 
Emacs. If the compilation is unsucess- 
ful, Emacs will parse the error messag¬ 
es and jump to the corresponding file 
and line. 

The large majority of Emacs is writ¬ 
ten in Lisp. This makes it very easy to 
customize the editor by either chang¬ 
ing key bindings or writing new func¬ 
tions in Lisp. In order to set the inden¬ 
tation level in C mode to 4 spaces, you 
could type "(setq c-indent-level 4)". You 
can add any customizations into a 
startup file, making their execution au¬ 
tomatic. Extensive customization is 
possible through Lisp. When X window 
features were added to Emacs, most of 
the code was written in Lisp with a very 
small amount of C support. Emacs pro¬ 
vides a Lisp interaction mode to inter¬ 
actively evaluate constructs in Lisp. 

Gnu Emacs is free, or very cheap if 
you buy it on tape. This is makes it very 
attractive for Unix users. However, 
even if it cost several hundred dollars it 
would still be just as attractive, due to 
its richness of features. It is available 
via anonymous FTP to 

prep.ai.mit.edu. 

See /u2/emacs/ 

GETTING.GNU.SOFTWARE on that 
machine for details on copying. If this 
route is unavailable to you, write to: 

Free Software Foundation 
1000 Mass Ave 
Cambridge, MA 02138 

The configuration files necessary to get 
GNU Emacs running on an IRIS 3030 
are in the info-IRIS directory at Sum- 
ex-aim. 


Info-IRIS is a network interest group 
for users of Silicon Graphics IRIS work¬ 
stations. It is a means for IRIS users to 
communicate with, and learn about, 
other groups using these machines. 
Within this arena, people can share 
hints they've discovered, useful tools 
they've developed, problems they've 
encountered or overcome, and descrip¬ 
tions of work they're doing. 

The list is set up as a "distribution list" 
of subscriber addresses, so that any 
message sent to Info-IRIS is simply 
copied and redistributed to each name 
on the list. The list is maintained on an 
ARPANET host at Stanford University, 
but is accessible to users on the other 
major networks as well. There are cur¬ 
rently approximately 100 subscribers 
from ARPANET, CSNET, BITNET, 
MFENET, MAILNET and UUCP, with 
some sites keeping their own local dis¬ 
tribution lists. An archive of messages 
is also kept, so that new users can see 
what issues have been discussed in the 
past. 

A recent addition has been the setting 
up of a repository for public-domain 


If you would like to access the latest 
information about the IRIS and its 
user community, dial the IRIS Bulletin 
Board—an on-line, no charge service 
for all IRIS users with information on 
the following subjects: general IRIS 
and current release information, list¬ 
ing of critical bugs, bug submissions to 
SGI, high tech programming tips, list¬ 
ings of User Software Exchange, cur¬ 
rent Geometry Partners and Special 
Interest Groups. 

The customer bulletin board is a 
menu-based program that lets you 


software available for the IRIS that has 
been developed by Info-IRIS subscri¬ 
bers. These could be utilities, bug- 
fixes, demos, fonts, anything that the 
author feels is of general interest to .the 
IRIS audience. The programs are 
stored in a directory on the Stanford 
host, and are available to users either 
through FTP or physical mail 
(magnetic cartridge). 

To join the list, or simply to get more 
information, send a message to: 

Info-Iris-Request 

@Sumex-Aim.Stanford.Edu (ARPA) 


(ucbvax,phri}!sumex-aim.arpa! 
Info-Iris-Request (UUCP) 

For other networks, consult your lo¬ 
cal postmaster on routing to the AR¬ 
PANET or send physical mail to: 

John Brugge 
Knowledge Systems Lab 
Stanford University 
701 Welch Rd., Bldg. C 
Palo Alto, CA 94304 


communicate informally with other 
IRIS users and with Silicon Graphics. 
You access the bulletin board through 
a 1200 baud modem. Just dial (415) 
965-0303 and log into the system. To 
receive a login name and a password, 
call: 


Monica Schulze 
Silicon Graphics, Inc. 

Technical Marketing Dept. 

(415) 962-3320 

E-mail to: ucbvax I sgi I monica. 


IRIS bulletin board 
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IRIS interaction at SIG-CHI 


by Mason Woo, Silicon Graphics Inc. 

Be on the watch for IRIS superworkstations in the Great 
White North. The popular 3-D Exploratorium, SGI's el¬ 
ectronic classroom, is coming to the SIGCHI-i-GI confer¬ 
ence in Toronto from April 7-9. The Toronto Hilton Har¬ 
bour Castle is serving as host to the CHI+GI1987 confer¬ 
ence (Human Factors in Computing Systems and Graph¬ 
ics Interface). Silicon Graphics will be running hourly el¬ 
ectronic classroom sessions throughout the entire confer¬ 
ence. Attend and experiment with 3-D, color, wireframe 
and shaded graphics in motion with interactive educa¬ 
tional software. In addition, 7 IRIS application demon¬ 
strations from the University of Waterloo, National Film 
Board of Canada, Alias Research Inc., and Silicon Graph¬ 
ics are scheduled to appear. These demonstrations are 
described below. We hope you'll join us in Toronto! 

spline-based curve matching 
experiments 

demonstrator: Eric Bosch, University of Waterloo 

Splines have been used effectively in computer graph¬ 
ics to model smooth two and three dimensional shapes. 
This demonstration focuses on a computer-arbitrated ex¬ 
periment which investigates whether there is an undiscov¬ 
ered hierarchy of effectiveness in spline methods. The 
data gathered from a spline-matching pilot study are dis¬ 
cussed. 

interactive definition, editing 
and contouring of surfaces 

demonstrator: Robert Dickinson, Univ. of Waterloo 

This system demonstrates the definition and interactive 
editing of spline approximations to functions of two varia¬ 
bles. The techniques demonstrated are applicable to the 
analysis of field problems in engineering, free-form sur¬ 
face design, and other sciences. The system can interpo¬ 
late and preprocess point data, and edit single-valued 
functions and spline surfaces. Both interpolation and ed¬ 
iting utilize a contouring subsystem designed specifically 
for B-spline surfaces. 

conman: 

a graphical data-flow environment 

demonstrators: Paul Haeberli, Rob Myers, SGI 

This demonstration will show a data-flow environment 
which knits independent windowed programs together to 


build flexible, applied configurations at the user's in¬ 
teractive, graphical behest. In the data-flow environ¬ 
ment, each process in a set of interconnected Unix 
processes, is given up to eight input ports and eight 
output ports. A data-flow connection manager Con- 
man, allows the user, on the fly, to connect an output 
port of one process to an input port of any other pro¬ 
cess. 

interactive kinetic control of 
keyframe computer interpolation 

demonstrator: InesHardtke, 

National Film Board of Canada 

The experimental system is a mini keyframe inter¬ 
polation system designed to test two different meth¬ 
ods of kinetic control over the inbet weening process. 
Given a script and some key drawings, the program 
interpolates the sequence and allows the animator to 
interactively change the timing of the resulting mo¬ 
tion in two ways: a) through the use of a "time-line"; 
b) through the use of a "speed-line." 

palette : an RGBA paint program 

demonstrator: Terry Higgins, 

National Film Board of Canada 

"RGBA" refers to images whose pixels include an 
opacity or "alpha" component in addition to red, 
green or blue. This makes it possible to composite 
images in a way that preserves the anti-aliasing of 


Dynamic Environment for 3-D Graphics Programming 
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edges and translucency of areas, with beneficial con¬ 
sequences for computer-assisted cel animation, spe¬ 
cial-purpose Tenderers, and interactive digital "cut 
and paste" applications. Palette is the first published 
design of an RGBA paint system. 

alias/1 user interface 

demonstrator: Dave Springer, 

Alias Research Inc. 

Alias/1 is a commercially available system for 
three-dimensional graphical design, animation and 
video/film production. The user interface to this sys¬ 
tem was designed and developed for industrial de¬ 
signers and graphics artists who have little or no com¬ 
puter training. With Alias/1 a designer can interac¬ 
tively construct 3-D solid models, assign movement 
and other dynamics, view a wire-frame representa¬ 
tion of the animation instantly, and render the scene 
using high-resolution, anti-aliased, ray-casting tech¬ 
niques. 

dynamic educational environments for 3-d 
graphics programming 

demonstrator: Mason Woo, Silicon Graphics Inc. 

The demonstration will focus on the user interface 
implementation for a series of on-line educational 
tools for teaching 3-D graphics. These "Graphics 
Labs" were developed to link the visualization of 3-D 
graphics and the mathematical values of a graphics 
routine. The demonstration supplements the pres¬ 
entation of the ongoing 3-D Exploratorium electronic 
classroom shown at this conference. 


Conman: Graphical Data-Flow Environment 



IRIS user groups 

two northeast user groups 

RCA is hosting a meeting for IRIS users in the New York, New 
Jersey, Connecticut and Pennsylvania area. It will take place at 
RCA/ESD in Moorestown, New Jersey oh Wednesday, April 22 
from 10 am, to 2 pan. For more information contact Curtis Bell 
or Ed Chancy at RCA, 609-722-4248 or 722-4264, or Tim Sherbak or 
Donna DeVinko at the Silicon Graphics’ Paramos New Jersey of¬ 
fice, 201-599-2172. 

Bill Linnane of MIT Lincoln Labs is organizing the second user 
group meeting in the Boston area. The meeting is tentatively 
scheduled for April 29, at the Silicon Graphics’ Eastern Region of¬ 
fice, 128 Technology Center, Waltham, Mass. 02154. Contact Bill 
at MIT Lincoln Lab, Box 73, M/S L-109, Lexington, Mass. 02173, 
phone 617-863-5500 ext 4849 for more details. 

2nd international IRIS user group mooting 

The 2nd International IRIS User Group Meeting will be at the 
SIGGRAPH '87 conference, during the week of Jul y 27 in Ana¬ 
heim, California. The goals of last years' meeting attended by 
over 150 IRIS users, was to promote exchange among IRIS users 
and to provide a feedback channel to Silicon Graphics. Mike 
Muuss of Army Ballistics Research Lab presented the BRL-CAD 
software, Paul Haeberli of Silicon Graphics demoed a prototype 
of his graphical dataflow environment, Conman. Jim Clark spake 
about the future directions of Silicon Graphics, and the meeting 
ended with a question and answer session and reception. 

If you have suggestions for workshop topics you’d like to partic¬ 
ipate in or other activities you'd like to see at the upcoming User 
Meeting at Siggraph ’87, please contact Zsuzsanna Molnar at Sil¬ 
icon Graphics, 415-962-3315. 

special interest group: realtime simulation 

If you are working in the field of visual simulation, this group is 
forming to discuss issues such as cockpit displays for flight simu¬ 
lation-symbology, sensor & radar date. Instructor & role playing 
displays-C3 displays, and IRIS communication -with host com¬ 
puters. See the notefile on the IRIS Bulletin Board or contactt 

Dr, Sarah £; Stood 
Belt Helicopter Textron, Dept 87 
P, O, BOX 482 
Fart Worth, 1X76101 
(817)280*6157 • 


spring 1987 


11 











animation in Berlin 


The first two. computer animation companies in 
Berlin, West Germany, D.I.N.O. Productions and 
mental image, are IRIS users. We expect to see visual 
wonders fueled by Berlin's renowned scientific heri¬ 


tage and its contempory art scene that took New York 
and Los Angeles by storm. The Wild Expressionists 
are coming to computer graphics... 


europe's broadcasting giant 


Broadcasting in several languages from one of the 
smallest European countries. Radio Television Lux¬ 
embourg reaches the largest audience all over Eu¬ 
rope. For many years RTL was one of the few Europe¬ 
an commercial stations in an otherwise government 
controlled broadcasting scene. Recently, together 
with the French company SESA, RTL launched the 


Centre Europeen de Recherches d'Images de Syn- 
these CERISE. CERISE is part of the project EUREKA, 
a high tech research and development program 
founded by 18 European countries in 1985. IRIS work¬ 
stations running Wavefront software are being used 
for initial production purposes and image research. 


the interactive image 


An exciting new project is being developed by the 
faculty and students of the Electronic Visualization 
Laboratory at the University of Illinois at Chicago for 
Chicago's Museum of Science and Industry. Called 
The Interactive Image , it is a progressive interactive 
computer graphics exhibition that will demonstrate 
the latest advancements in science and technology to 
a large and enthusiastic lay audience. 

Tom DeFanti, past chair of ACM/SIGGRAPH and 
editor of the SIGGRAPH Video Review, will be re¬ 
sponsible for linking an IRIS to the CRAY X-MP at 
the National Center for Supercomputing Applications 
at the University of Illinois at Urbana-Champain for 
the interactive installation The Fourth Dimension. 

This installation will illustrate the value of color- 
enhanced scientific data displayed on graphics work¬ 
stations. Audiences will experience first-hand the 
computational power and speed of today's supercom¬ 
puters, and will discover how 4D diagrams and other 
complex images help the scientist in analyzing mil¬ 
lions of data points, such as an astronomical star clus¬ 
ter. 

Dan Sandin, inventor of the Sandin image process¬ 
or and recipient of several Guggenheim and Rocke¬ 
feller grants, will stage an exhibit of PHSColograms 
that combine Photography, Holography, Sculpture, 
Computer Graphics and video to produce startling 3D 


images. Unlike holograms, Phscolograms are in full 
color. They range in size from 11 x 14 to 32 x 48 inches 
and, displayed as backlit transparencies, appear to 
jump across the room. Images are mathematically 
generated by defining parameters to control viewing 
angle, color and shading. Resulting images are photo¬ 
graphed directly off workstation monitors and several 
of them are processed into one Phscologram. 

Other exhibits planned include Zanimation, Inter¬ 
active Fractal Space, Laser Space, Escher, and a 
computer controlled TV Switcher Panel Interactive 
videodisks from SIGGRAPH's Artshow will complete 
the show. 

The first phase of this educational (yet entertaining) 
show is scheduled for October 24, 1987 through Janu¬ 
ary 10,1988, a larger, more elaborate show is planned 
to take place 12 to 18 months later. The show is organ¬ 
ized by SIGGRAPH veteran Maxine D. Brown. She 
can be reached at: 

Maxine Brown 

University of Illinois at Chicago 

Electronic Visualization Laboratory 

EECS 

POB4348 

Chicago, IL. 60660 

(312) 996-3002 
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the puzzling story of 
Silicon Graphics' logo 

by Frank Dietrich 

In August 1982, when Silicon Graphics was a company of 
only a handful of Stanford engineers, just founded to transfer 
new research results into the high-tech market place, the 
need for a company logo came up. Jim dark, inventor of the 
Geometry Engines, VLSI processors that are optimized to 
rapidly compute the bread-and-butter job of transforming, 
clipping, scaling and projecting 3-dimensional objects onto a 
2-dimenional display, had heard about Scott Kim's design 
talents. 

a visual thinker 

for a visual technology 

At the time, Scott Kim was already well known at Stan¬ 
ford University and in the computer graphics community for 
his puzzling calligraphic inversions, hand written words 
that could be read upside down or right to left. (In the mean¬ 
time, these Inversions have been published as a book with 
the same title by MIT Press. Soon, they will be made availa¬ 
ble as an interactive program for the Macintosh.) Scott Kim 
combines many skills in one single person as if he himself is 
one of the n-dimensional tessaracts that he designs, only re¬ 
vealing some of the multitude of his dimensions at a time, 
then switching state and showing another side. He is a 
puzzle master, inventive calligrapher, computer graphics 
designer and computer scientist. Currently, Scott is putting 
the finishing touches on his PhD thesis on a visual program¬ 
ming system that he is writing under Donald Knuth at Stan¬ 
ford. 

No one single description does him justice because his crea¬ 
tive spirit evades definition. If I would have to find a term 
to encompass all his professional activities, I would call him 
a visual thinker. During our interview, Scott used his note¬ 
pad extensively to elegantly sketch his thoughts, to guide 
his cognitive process, to test his mental models, and to com¬ 
municate his conclusions. If it is impossible to draw a satis¬ 
fying portrait of Scott in these few lines, let me just describe 
the paths his thinking traveled when confronted with the 
task of designing a logo for Silicon Graphics. Kim felt chal¬ 
lenged to create a visual representation that could symbolize 
the main concept of the three-dimensional dynamics of the 
VLSI technology that was to set new standards in computer 
graphics. 

digital design of a logo 

Scott Kim’s guiding motto was "to design something engag¬ 
ing intellectually." It is noteworthy that he fused method 
and message in one synergetic process. By using the page de¬ 
scription language JAM, the precursor of PostScript that was 
under development at Xerox at that time, Scott started a de¬ 
sign process where "pen never touched paper." Scott felt it 
was "an appropriate use of computers to write a program in¬ 
stead." Earlier he had already programmed the well known 
spiral of Infinity in JAM. The main question was, what the 
logo should depict. After several attempts to use the compa¬ 
ny's name in form of an inversion, Kim disregarded this di¬ 
rection altogether. He thought more about the technology 
encapsulated in the Geometry Enginges and finally focused 
on 3-dimensionality as the topic that needed to be concisely 
visualized. Scott chose the basic building block of 3- 
dimensionalty, the cube, and defined its outside vertices by 
elegantly looping an endless tube around. By rounding the 
corners of the cube, he created "a room without sharp edges, 
a room without walls." After experimenting with several 
versions of the Necker cube that can be seen as being oriented 
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either into a page or coming out of it, Kim settled on a different type of opti¬ 
cal illusion, one between two and three dimensions. This was achieved by ro¬ 
tating the cube precisely so that the resulting 2-dimensional hexagon could be 
read as a geometric pattern of a stylized flower. With this mindbending move 
he instilled ambiguity into the visual meaning of the design. Now the logo 
oscillates between connotations of technology and organic growth, it percep- 
tionally hovers between two and three dimensions without ever settling down 
into a simply explainable world. In short, the logo dynamically changes 
meaning, yet it preserves a clearly recognizable appearance. 

JAM made important interactive and interpretative features available to 
Scott that we see demonstrated in the illustration above. The picture shows 
several versions of the logo that are mathematically derived in sequence.The 
illustration is an example of the 880 dpi hardcopy laserprints that Scott used 
as proofs throughout the process. At this point, Scott felt it necessary to bring 
in "another pair of eyes", the designer Suzanne West. 

the Swiss approach to design 

Suzanne West followed the basic, but powerful rule of Swiss design, "find 
the simpliest solution whose visual potential can never be outgrown." Her ar¬ 
tistic credo told her that beauty cannot be quantified. Therefore, she insisted 
on finding the aesthetically most convincing version of the logo not by pro¬ 
ceeding systematically mathematically, but by proceeding systematically in 
visual terms. Again, the interactive qualities of JAM came into play when Su¬ 
zanne continued to fine-tune the parameters to create a unified image that 
would maintain the proper "spaceflow" as a figure as well as in the carved- 
out background, and that could survive abuses through different printing pro¬ 
cesses. In particular, she had to consider the proportions and the graphical 
treatment of curvature, angles, in addition to the negative distance and 
weight of the lines within the composition. Modifications of the final proof 
were made to account for the bleeding that occurs in silk screening, and came¬ 
ra-ready variations were designed for different scales of the logo, from the 
embossed business card to the huge trade show display. Finally, colors needed 
to be selected. Suzanne developed two alternative color schemes. A calm blue 
universally appeases and is a rather "safe" color, whereas her purple option 
was more "exciting and adventuresome." Suzanne was suprised to see that Sil¬ 
icon Graphics' executives right away decided on the purple alternative to be¬ 
come the corporate color. 

The visualization of an idea that is technology specific was accomplished 
by an interdisciplinary collection of thought-experiments, computerized 
tools, and a designer's sense for aesthetics. In my mind I already see Silicon 
Graphics' logo as an abstract character in a future computer animation, gradu¬ 
ally evolving over time, and thereby visualizing growth and a dynamically 
changing technology. 
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computer graphics in mathematics: 
viewing parametrized surfaces 


Dietmar Saupe 
Department of Mathematics 
University of California. Santa Cruz 
Santa Cruz, CA 95064 
<saupe@ucscc.ucsc.edu> 

1. what can computer graphics do 
for mathematics? 

Computers and in particular computer graphics have long become 
valuable tools for researchers in engineering and in the natural sci¬ 
ences. Molecular modeling, CAD/CAM and image processing are 
just some of the many disciplines in which computer graphics has 
been established as an intrinsic and indispensable element. But it is 
also offering significant potential to workers in the more abstract 
realms of mathematics, and in fact it already has provided insights 
that led to major discoveries most notably in dynamical systems and 
differential geometry. In 1964 the meteorologist E. N. Lorenz discov¬ 
ered the first chaotic attractor in an attempt to solve "the problem of 
deducing the climate from the governing equations" [Lor64]. Al¬ 
though he did not solve the problem, his computer graphical discov¬ 
ery of a strange attractor which is now named after him, inspired a 
whole generation of physicists, mathematicians and other scientists 
to study systems that previously had been discarded as being too 
complex and inaccessible. 

Only in 1980 B. Mandelbrot at IBM and his coworkers ran some in¬ 
nocent computer experiments motivated by the 70 years old deep 
theory of the French mathematicians G. Julia and P. Fatou [Man80]. 
They studied families of iterated rational maps constructed in such a 
way that some of them exhibit chaos similar to the chaos found in 
the Lorenz attractor. What he found, was a somewhat fuzzy looking 
set with a few apparent "specks of dirt" around it which however 
failed to vanish in an attempt to clean up the picture by using better 
computer equipment. Little did he know that soon his name would 
be attached to this unusual set which now has emerged to become 
the "most complicated object in mathematics" as well as the favorite 
object in computer programs written by countless amateur and 
many professional scientists around the world. The "specks of dirt" as 
we now know, of course, were little satellite Mandelbrot sets con¬ 
nected by infinitely thin strands to the main body of the Mandelbrot 
set. For an interesting account of the history of the discovery of the 
Mandelbrot set, see Mandelbrot's contribution [Man86] in The 
Beauty of Fractals by H. O. Peitgen and P. Richter [Pei86]. 

Where the above two examples fall into the category of dynamical 
systems, the computer graphical discovery of a new so called mini¬ 
mal surface in 1985 has excited the world of differential geometry. At 
Rice University in Houston D. Hoffman and W. Meeks investigated 
a particular surface in three dimensional space of a certain topologi¬ 
cal type. It was already known to be minimal and complete, i.e. 
roughly speaking it is a surface of least area and without boundary. 
Computer graphics confirmed their conjecture, that it is also a sur¬ 
face without self-intersections, and in the following they were able to 


and: Institut fur Dynamische Systeme 
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Universitat Bremen 
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West Germany 

to prove that fact, which makes that surface the third 
known example in its category besides the helicoid 
and the catenoid and the first new one to be found in 
over 200 years [Hof85, Pet85]. 


the only way to learn mathematics is 
to experience it 

The above examples show that the real power of 
computer graphics comes in where it allows to visu¬ 
alize constructs that otherwise exist only in the pure 
form of mathematical abstractions. Another striking 
example is displayed on the cover of this year's Janu¬ 
ary issue of The Mathematical Intelligencer : the hy¬ 
persphere. The hyper sphere is the straight forward 
generalization of the usual sphere in the four dimen¬ 
sional Euclidean space. Yet it is so hard to imagine, 
since our ways of thinking are accustomed to the 
only three dimensional space that surrounds us. 
However, taking certain cuts of the hypersphere and 
their stereographic projections facilitates computer 
graphical viewing and aids in understanding the ge¬ 
ometry of the underlying object [Koc87]. Below we 
will return to the hypersphere discussing a particu¬ 
larly interesting surface that "lives" in it: the Klein 
bottle. 

A computer graphics workstation such as the IRIS 
3030 is an ideal tool for the experimental investiga¬ 
tion of such mathematical objects. It may well pro¬ 
vide the testing grounds for conjectures, and, when 
used wisely may suggest a wealth of new ideas and 
problems. A decade ago there were probably less 
than a handful of sophisticated graphics devices to 
be found in the mathematics departments of this 
country. Now the potential of computer graphics has 
transformed into a need, and new academic pro¬ 
grams in computational mathematics including 
mathematical computer graphics are mushrooming 
at universities in many countries. But the benefits of 
computer graphics in mathematics are not restrict¬ 
ed to research alone. Viewing of curves, surfaces, etc. 
in two or three dimensions and the interactive, real¬ 
time simulation of dynamical systems may provide 
the student with intuitive and lively insights in the 
theory that previously could have been communi¬ 
cated only via dry lectures and books. The author is 
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convinced that in the not so far future traditional courses in analy¬ 
sis, differential equations, geometry, numerical analysis will be 
complemented and enriched by hands-on computer graphics pro¬ 
jects. It has offen been stressed by teachers that "the only way to 
learn mathematics is to do mathematics". Now we are tempted to 
append "... and to experience it"! 

2. viewing parametrized surfaces 

It is out of the scope of this paper to discuss a computer graphical 
application from the frontiers of research and refer the reader to 
the literature listed below. More modestly we restrict to a simple yet 
interesting problem, namely the interactive display of parametrized 
surfaces, a task ideally suited for the IRIS workstation. Of course, 
parametrized surfaces are used widely in computer graphics, and 
we do not intend to contribute new techniques for the already ini¬ 
tiated computer graphics user. In the following we will briefly de¬ 
scribe the concept of parametrized surfaces and their interactive 
display. Moreover, we will demonstrate some of the diverse exam¬ 
ples along with formulas such that the interested reader may well 
reproduce most of our pictures. This application has proven to be 
very useful as part of an introductory graphics course for mathe¬ 
matics students and as a demonstration tool in a differential geom¬ 
etry course at the University of California, Santa Cruz. 

A first definition of a parametrized surface is given by a continu- 
ous map X with an (open) subset U of the plane R as its domain 
and taking values in the 3-dimensional Euclidean space R 3 . Typical 
examples are graphs of functions / : R 2 —> R such as 

/: (u,v) = exp (- (m 2 +zt 2 )) yielding a bell shaped (infinite) surface. Here 
the map X would be written as X (u,v) = (u,v,f ( u,v )). There are exam¬ 
ples of nondifferentiable parametrized surfaces, such as fractal 
landscapes, however, usually it is required that X satisfies some dif¬ 
ferentiability conditions. If additionally the surface admits a tan¬ 
gent plane at all points X (u f v), i.e. more precisely, if the derivative of 

X is nonsingular at all points (u,v) e U , then the surface is called a 
regular, parametrized surface. For an introduction to differential 
geometry which includes the theory of regular surfaces we recom¬ 
mend [Car76]. The well known torus is a good example for a regular, 
parametrized surface. Here 

X 0 u,v ) = ((r cos u + R) cos v , (r cos u + R) sin v , r sin u), 

0 <u <2rt,0<v <2n. 

The surface is obtained by rotating a circle of radius r in the xz- 
plane and center (R, 0,0), R > r around the z-axis. In this example 
the domain U ofX is the square of length 271. In a computer pro¬ 
gram which should be capable of displaying a whole palette of sur¬ 
faces it should be convenient to parametrize all surfaces over the 
unit square (0,1) x (0,1). This is possible for all of the examples dis¬ 
cussed here. For the torus we would simply scale up our (u,v)- 
coordinates of the unit square by a factor of 2 tt before applying X. 

The next step is to impose a rectangular grid on the unit square. Af¬ 
ter choosing the numbers n and n of subdivisions on the u- and 

v-axis we obtain (n u + 1 )(n y + 1) equally spaced grid points 
(u.,v.),i =0,...,n u ,j = 0,..., n y 


from top to bottom: 

View from inside the torus with radii 1 and 3 
Enneper’s surface parametrized by poiar coordinates 
The heiicoid 

Mouth of the Klein bottle, self intersection near center 
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with 


X (u, v) = (v cos u, v sin u, u) 


u i =i l n u’ v j = i /n v 

in the domain U of X and corresponding points Xiu ^, Vj ) on the par¬ 
ametrized surface. A wireframe model of the surface can now easily 
be drawn as a family of coordinate lines, effectively mapping the 
grid of the unit square onto the surface. The picture can be made 
clearer by choosing different colors of the coordinate lines in the u- 
and v-direction. Also, depth-cueing enhances the 3-dimensional 
character of the object. 

For the purpose of shading we may further subdivide the grid 
squares (u^ , u- + |) x (Vj , v- + |) into two triangles which are then 

mapped to the triangles defined by the vertices . 

X , Vj ), X +1, Vj ), X (u f +1 , Vj +1 ) 

and 

X (w-, Vj ), X (m- +1 , Vj +1 ), X (w •, Vj +1 ). 

We can now define consistent normal vectors for all triangles by 
computing the corresponding cross products, which in conjunction 
with a simple shading model yield values for flat polygon shading. 
For the smooth Gouraud shading surface normals for each of the 
vertices X (u> , Vj ) have to be calculated. These may either be com¬ 
puted as normalized cross products of the partial derivatives 
X v (ttj , Vj ) and X u (tij , Vj ), if available or via numerical approxima¬ 
tion of these derivatives. 

The hidden surface problem is most easily resolved by the Z- 
buffering technique supported by the IRIS workstation. However, 
the simplest version of the painter's algorithm is often sufficient as 
our pictures here prove. In that algorithm we compute the barycen- 
ters of all triangles, then sort them according to the distance from 
the eye position for perspective viewing or from a plane orthogonal 
to the parallel projection vector. Finally the sorted polygons are ren¬ 
dered in the order of decreasing distance. This algorithm actually 
has two advantages over the more precise Z-buffering technique. It 
is generally faster if the number of polygons is not larger than a 
couple of thousands. Moreover, it is very instructive to watch the 
computer draw the polygons from back to front. In this way the ge¬ 
ometry of more complicated surfaces like the Klein bottle become 
much clearer. To profit from advantages of both methods, of course, 
we can render the sorted polygons from back to front with Z- 
buffering in effect as well. 

3. examples of parametrized surfaces 

In the following we list formulas for the generation of most of the 
pictures accompanying this article. The first example, the torus, is 
already given in the previous section. 

minimal surfaces 

The helicoid and Enneper's surface are two particularly accessible 
examples of minimal surfaces, i.e. surfaces with vanishing mean 
curvature. The parametrization of the helicoid is 


and Enneper's surface is given by 
3 3 

U 2 V 2 2 2 

X (u, v) = (u-— +UV , V - — + VU , U - V ) 

The coordinate lines in our figure are the polar coordi¬ 
nate lines for u -r cos §,v = r sin <]>. In Enneper's sur¬ 
face we have r < 1.5 and for larger values of r we ob¬ 
tain self-intersections in the xz- and the yz-plane. 

the Moebius strip 

The Moebius strip is obtained by taking a rectangu¬ 
lar planar strip, twisting its ends by half a rotation and 
gluing them together. Its relevance stems from the 
fact, that it is the prototype example for a non- 
orientable surface, i.e. one cannot define a differentia¬ 
ble field of surface unit normal vectors on the whole 
surface. A system of coordinates for the Moebius strip 
is given by 

u u u 

X ( u , v) = ((2- v sin—) sin u, (2- v sin—) oos u , v cos—) 

with 0 <u <2n and -1<v<1. 


figures Klein la, lb.5a, 5b 

In the oppositetwo series of figures we have split the Klein 
bottle K into two parts: K (u,v) with v <tc and K(u,v) with v >%. Let 
us denote by Kj ^ the part of the Klein bottle with coordinates 
0 <u <> 2% and 2 %i /10 < v < 2%j /10. Then the complete bottle is 
the union of K QS and 1Q . These sets are shown in figures 5a and 
5b. Kj l is one of the Moebius strips in the Klein bottle, which we 
also cut into two halts, namely K q ] (fig. 1 a) and K ? (=K_ 1 Q ) (fig. 

1 b). The above sequences show how one obtains the two halfs 
of the figures 5a,b from the two half Moebius strips of the figures 
1 a,b by consecutively adding parts of the surface : K q 2 (2a), 

*03 <3d>. K m C4a). K os (5a) and ^ (2b). K ?]q (3b), (4b).\ w 

(5b). Note that a full circle, namely the coordinate line v = 0 
(same as v = 2%) is part of all the surfaces shown. 

Try to follow the evolution of the boundary of the surface from 
figures la,b to 5a,b. In la,b the boundary is composed of the 
circle and three sides, and we have three vertices, one on the 
circle (reached twice) and two other vertices (corners). As we 
progress down to 5a,b these two corners both tend to the anti¬ 
pode of the first vertex on the circle. In the finishing stage we 
have that the boundary consists of the circle, which is traversed 
twice accounting for the self-intersection of the Klein bottle 
and another larger circle which meets the first one in the two 
antipodal vertices. To assemble the complete Klein bottle, we 
have to mate the two doubly traversed circles of 5a,b (due to 
different scalings the one in 5b seems to be larger than the one 
in 5a) and also the two other circles. Of course it is best to actu¬ 
ally manipulate wireframes of both halfs to appreciate the full 
complexity and beauty of this classical surface. 
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Klein bottle figures 
Left row: Figures la-5a 


Right row: Figures lb-5b 
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from top to bottom: 

Moebius strip 

Summation of two "cowboy hats" 

Fractal surface generated by midpoint displacement 
Potential of the full Mandelbrot set 


the Klein bottle 


The Klein bottle is an abstract regular surface obtained from the 
usual torus in 3-space by identifying a point ( x , y, z) on the torus with 
its antipode (-x, -y, -z). One can represent this abstract surface as 
regular parametrized surfaces in 4-space. In order to project the 
surface into 3-space it is convenient to use the following 
4-dimensional version: 


smv, sin 


where u and v range from 0 to 2 tl Here the identification of antipo¬ 
dal points is established by 


This implies that the image of the strip 


0 < u < 2k and k-e<v <n + z 


under K is a Moebius strip, and therefore the Klein bottle cannot 
be oriented. Actually there is another Moebius strip given by the 
parameters 

0 < u < 2n and - e < v < e. 

Moreover, since 

K (u , 0) = K (u + n , n) = K (u , 2n) 


we have that the coordinate lines v = 0, v = n and v = 2n are all the 
same, namely the unit circle in the xy-plane and this is also the 
common center line of the two Moebius strips. Therefore it seems 
to be natural to to cut away the two Moebius strips as in some of our 
pictures in order to get a better understanding of the 3-dimensional 
geometry of the Klein bottle. 


We have seen that our particular parametrization K does not 
yield an embedding in 4-space, since self-intersections occur. How¬ 
ever, we have the advantage, that K (u, v) is always a point in the 
hypersphere S 3 , i.e. if (x, y, z, zv) is a point on the surface, then 
x 2 + y 2 + z 2 + z^ = 1. Therefore we can use stereographic projection P 
to identify a point (x, y, z, w) in S 3 with 

This will work for all points in S 3 except for the north pole (0,0,0,1) 


of S 3 which would be mapped to <*>. Unfortunately it is the case that 
the north pole is a point of the Klein bottle (set u =n,v = n/2), and, 
thus, stereographic projection would lead to an unbounded surface 
in 3-space. As a solution to this problem we can rotate the Klein 
bottle in the hypersphere S 3 such that a new point that is not in the 
surface is rotated into the north pole. E.g. (1/V3, 0,1/V3,1/V3) is a 
good choice for such a point. If T denotes this rotation, then the fi¬ 
nal unit square parametrization of the Klein bottle in 3-space is 


X (u, v) = P(T (K (2nu , 2nv))l 
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cowboy hats 

As a modified version of the popular "cowboy hat" 
we have used the graph of the function 


/(“. V) = 2 a i e 4 n COS (£ r2) 

P=1 


with 

r i 2 = (u-u i ) 1 + {v-v-) 1 

where 

N = number of "hats" to be displayed, 

( u i , Vj) = center of the i-th "hat", 

r- = squared distance of (u, v) from center (u -, Vj ), 
dj = damping factor (> 0), 
fj = frequency factor, 
a- = amplitude. 

the potential of the Mandelbrot set 

The Mandelbrot set is a prototype model for the 
transition from order into chaos. The set in its usual 
definition is embedded in the complex plane. The 
key idea is that each point c e C of the plane deter¬ 
mines a dynamical system R, whose characteristic 

properties can be derived by checking whether c is in 
the Mandelbrot set or not. In this line of thought the 
Mandelbrot set M may be viewed as a complicated 
road map of dynamical systems (see [Pei86]). Its for¬ 
mal definition is 


M={ce Cllim/^Cc)*^ 

k—p° 


where 

R c (z) = z 1 + c 

Rc ( z ) = R c (R c (••• R c ( Z ))X (&-times). 

If the limit in the above definition does not exist, then 
we also take c e M. 

If one supposed the Mandelbrot set being metallic 
and charged with electricity, then it would induce an 
electrostatic field in its neighborhood. A probe intro¬ 
duced near the Mandelbrot set then would be sub¬ 
ject to a certain force due to the potential. The lines 
of points exhibiting an equal amount of this attract¬ 
ing force are the equipotential lines, and these are 
basically the lines of equal color seen in the many co¬ 
lor pictures of the Mandelbrot set. 


In the standard algorithm for the computation of a picture an in¬ 
teger k (c ) which later will serve as an index for a color look up table 
is computed for a point c e C via 

k = 0; 

while ( I R * (c ) I < K and k < k ) 

C max 

k =k + l; 

Here k max is the maximal number of iterations we allow for each 

point (pixel) and K should be a large number such as 1000 (try also 
K = 2.25 and note the difference). The function k (c) is only piecewise 
constant and does not yet yield a smooth parametrized surface. To 
achieve a smooth equivalent of k (c ) we may define the potential 
function H(c ) as 


H (c) = lim2* log IK*(c)l. 
k—*>° 


This limit converges very rapidly once I R ^ (c) I is large. Thus it 

suffices to iterate only until k = k(c). For points c very close to the 
Mandelbrot set we need many iterations (k ( c) is large) and there 
fore the corresponding potential is H (c) is very small. For points 
c gM we have H(c ) = 0. The parametrized surface defined as the 
graph of H then is given by X (w, v) = (u , v, H ( u+iv )). Similar poten¬ 
tials can be defined for the basin of attraction of <*> for a fixed par¬ 
ameter c e C in R (z) = z 2 + c, see [Pei86] and our figures. 
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